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Abstract. We will show that, consistently, every uncountable set can be 
continuously mapped onto a non measure zero set, while there exists an un- 
countable set whose all continuous images into a Polish space are meager. 



1. Introduction 

Let J he a, er-ideal of subsets of a Polish space Y. Assume also that J contains 
singletons and has Borel basis. Let non{J) = min{|X : X C Y & X ^ J}. 
In this paper we are concerned with the family 

NON(J r ) = {X C R : for every continuous mapping F : X — ► Y, F"(X) 6 J}. 

Note that NON(J r ) contains all countable sets. Moreover, N0N(J7") is closed under 
countable unions but need not be downward closed, thus it may not an ideal. 
However, NON(J r ) is contained in the er-ideal 

NON*(J) = {X C R : for every continuous mapping F : R — ► Y, F" (X) G J}. 

It is also not hard to see that NON*( t 7) consists of those sets whose uniformly 
continuous images are in J . 

Let M be the ideal of measure zero subsets of 2 U with respect to the standard 
product measure fi, and let M. be the ideal of meager subsets of 2 W (or other Polish 
space Y). 

We will show that 

• ZFC h NON(A^) contains an uncountable set. 

• It is consistent that NON*(Af) = NON (TV) = [K]^°. 

• It is consistent that: NON*(J) = [R]^° non(J) < 2*°. 

Observe that if NON*(J) = [K]^ then non(J) = K x . On the other hand for all 
cr-ideals J considered in this paper, continuum hypothesis implies that NON (JO 
contains uncountable sets. 

Finally notice that one can show in ZFC that there exists an uncountable uni- 
versal measure zero set (see [7]), i.e. a set whose all homeomorphic (or even Borel 
isomorphic) images are all of measure zero. Therefore one cannot generalize the 
consistency results mentioned above by replacing the word "continuous" by "home- 
omorphic" in the definition of NON (AT)- 
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2. Category 



In this section we show that NON(AI) contains an uncountable set. This was 
proved in [9], the proof presented here gives a slightly stronger result. 

For /,jew" let / <* g mean that f(n) < g(n) for all but finitely many n. Let 



Theorem 1 ([9]). There exists a set ICI of size b such that 

1. every continuous image of X into ui u is bounded, 

2. every continuous image of X into a Polish space is meager, 

3. if b < non(W) then every continuous image of X into R has measure zero. 

PROOF Let Z C (ui + 1)" consist of functions / such that 



Note that Z is a compact subset of (uj + l) w thus it is homeomorphic to 2 W . For an 
increasing sequence se(w| 1) <W let q s E (uj + l) w be defined as 



Note that the set Q = {q s : s E oj <uj } is dense in Z. Put X' = {f a : a < b} such 
that 

1. Va f a E Z, 

2. f a <* fa for a<0, 

3. V/ e ^ 3a f a f. 

Let X = X' U Q. We will show that X is the set we are looking for. 

(1) Suppose that F : X — > w u is continuous. We only need to assume that F 
is continuous on Q. Without loss of generality we can assume for every x E X, 
F(x) E ui" is an increasing function. 

Lemma 2. There exists a function jew" such that for every x 6 X and n e oj, 



Proof Fix new and for each s E (uj + 1)" let I s C (oj + 1)" be a basic open 
set containing q s such that for x E dom(F) n I s , F(x)(n) — F(q s )(n). For every s 
the set I s \n = {x\n : x E I s } is open (u) + l) n and the family {7 S \n : s E (uj + 1)"} 
is a cover of (u) + l) n . By compactness there are sequences Si, . . . , such that 
(uj + l) n = I S1 \n U • • • U I Sk \n. Find N so large that if x(n) > N then x E I Sj for 
some j < k. Define 



Let g E ui u be the function from the above lemma. Find a such that f ao g. 
Let {u n : n E uj} be an increasing enumeration of {n : g(n) < f ao (n)}. Put 
h(n) = g(u n ) for n E uj and note that for f3 > cto and sufficiently large n we have 



Since the set {F(fp) : (3 < ao} U {F(q s ) : s E uj <u1 } has size < b we conclude that 
F"(X) is bounded in i/. 



b = min{|F| :f C^&Vftew" h}. 



1. Vn/(n)</(n+l), 

2. Vn (/(n) < iu^f(n) <f(n + l)). 




F(x)(n) < g(n) if x(n) > g(n). 



g(n) = max{N,F(q Sl )(n), . . . ,F(q Sk )(n)}. □ 



F(U)(n) < F(fp)(u n ) < g(u n ) = h(n). 



CONTINUOUS IMAGES OF SETS OF REALS 



3 



(2) Suppose that F is a continuous mapping from X into a Polish space Y with 
metric p. Observe that F is not onto and fix a countable dense set {q n : n G uj} 
disjoint with F"(X). For x G X let f x G be defined as 

f x (n) = minjfc : p(f(x),d n ) > ^ j . 

In particular, 

f{x) * B ( d -m) = { z:p{d - z)< m}- 

Note that the mapping x i— » f x is continuous and find a function h G u> w such that 
f x <* /i for a; G X. Put 

G =nu»(<^) 

m n>m v v / / 

and note that G is a comeager set disjoint from F"(X). 

(3) Let Q C U be an open set. Define g G w w as 

g(0) = min{/c : Va; z(0) >^i€l/} 

and for n > 

#(n) = min jfc : Mx (jVj < n x(j) < g(j) & x(n) > k) -> x G U^j j . 

Let a be such that / ao ^* (/. It follows that G U for /3 > «o- 

Suppose that F : X — ► R is continuous (on Q). Let {q n : n G uo} be enumeration 
of Q. Let 9 q n be a basic open set such that F" (I*) has diameter < 2~™~ fe . 
Put -ff = P| fc lj n It is clear that F" (H) has measure zero. Fix cto such that for 
all (3 > ao, fp G H. It follows that for [3 > a , F{fp) belongs to a measure zero 
set F"(H). By the assumption, the remainder of the set F"(X) has size < non(TV) 
which finishes the proof. □ 

The set X constructed above is not hereditary, and for example X \ Q can be 
continuously mapped onto an unbounded family. A hereditary set having property 
(1) of theorem 1 cannot be constructed in ZFC. Miller showed in [6] that it is 
consistent that every uncountable set has a subset that can be mapped onto an 
unbounded family. This holds in a model where there are no cr-sets, i.e. every 
uncountable set has a Gs subset which is not F a . 

It is open whether a hereditary set having property (2) of theorem 1 can be 
constructed in ZFC. 

3. Making NON(J) small. 

We will start with the following: 

Definition 3. A set IC2" has strong measure zero if for every function g G lu" 
there exists a function f G (o; <w ) w such that f(n) G 2 9 ^ for every n and 

Viel 3°°n x\g{n) = f(n). 

Let SAT denote the collection of all strong measure zero sets. 

If the above property fails for some g then we say that g witnesses that X £ SAf. 

For j e we will define a forcing notion P g such that: 
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1. P 3 is proper, 

2. there exists a family {F n : n G lu} G V Ps such that 

(a) Vn F n : 2 W — ► 2 W is continuous, 

(b) ifIC2",IeV and g witnesses that X 5AA then 

n 

Let L be the Laver forcing and suppose that g is a Laver real over V. It is well 
known that: 

Lemma 4. [5]//IC2 u , leV is uncountable then V[g] \="g witnesses that X 
does not have strong measure zero. " 

Theorem 5. It is consistent with ZFC that for every a-ideal J 
NON(J') = [M]- No <^=> non(J) < 2 H ° . 

PROOF Let (P a , S« : a < w 2 ) be a countable support iteration such that 
II-q, Q a ~ L*Pg for a < u 2 . Suppose that J' is a cr-ideal and V 7 ^ |= non(J') = Hi. 
It follows that for some a < us 2 , V v «* \= V v - n 2 U <£ J. 

Suppose that X C V 7 ^ n 2" is uncountable. Let (3 > a be such that X n 
V 73 ' 3 is uncountable. In V' P ' 3 * L the Laver real witnesses that X £ SAf and so 
VPp+i \= \J n F n "(X) = 2 U . Hence V p -2 |= \J n F n "{X) £ J which means that 
V v -2 \=3necu F n " (X) £ J. □ 

4. Defintion of P g 
Let us fix the following notation. Suppose that (F n : n G ui) are nonempty sets. 

Let T max = U„ n"=o F i • For a tree T ^ Tma:C lct T ^ = Tn njJo F J ■ ForteT\n 
let succr(t) = {x <E F n : fx G T} be the set of all immediate successors of t in T, 
and let T t = {s G T : s C t or i D s} be the subtree determined by t. Let stem(T) 
be the shortest t G T such that |succr(*)| > 1- 
Fix a sequence (e* : j < k} such that 

1. VfcO<eg< £l < •••<£*: <2- fe . 

2. Vfc Vj < k (e^) 3 > e). 

3. Vfc Vj < k > e). 

k 

4. Vfc Vj < k < et 

For example = 2~ fc24L 3 for j < k will work. 

Suppose that a strictly increasing function g G w w is given. Fix an increasing 
sequence (rife : fc G w) such that n = and 

/ 2 nfc2 " fc \ 

nk+i >9[{k + 1)2™* —p—j fOT k ^u. 

For the choice of above n^+i = g (2 1999 fe ) will be large enough. 
Let F k = {/ : dom(/) = 2^ n ^ n "+ 1 \ range(/) = {0, 1}}. For A C F k let 

||A||=max|^:M>4|. 
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Consider the tree 

k 

T max =\JY[Fj. 
k j=0 

Let P g be the forcing notion which consists of perfect subtrees T C T max such that 
lim min{||succT(s)|| : s G T\k} = oo. 

k^oo 

For T, S G ¥ g and n G lu define T > S if T C S and T >„ S if T > 5 and 
Vs G £ (||succs(s)|| < n — > succs(s) = succt(s))- 

It is easy to sec that P g satisfies Axiom A, thus it is proper. 

Suppose that G C P g is a generic filter over V. Let f] G = (/o, /i, /2, • • •} G 
n fe F fc . Define F G : T° — > 2" as 

F G (a;)(fc) = / fc (a:r[n fc ,n fc+ i)) for ir G 2", tew. 

First we show that P g is w w -bounding. The arguments below are rather standard, 
we reconstruct them here for completeness but the reader familiar with [8] will see 
that they are a part of a much more general scheme. 

Lemma 6. Suppose that I C V is a countable set, n G u> and T lhp s a G I. There 
exists S > n T and k G u) such that for every t G S\k there exists at £ I such that 
S t lhp 9 a = a t . 

Proof Let SCTbe the set of all t G T such that T t satisfies the lemma. In 
other words 

S = {t G T : 3k t G us 3T' >„ T t Vs G T'\k t 3a s G / T' s lh P? d = a s }. 
We want to show that stem(T) G S. Notice that if s £ S then 

|succ s (*)| <4'l. 

Suppose that stem(T) ^ S and by induction on levels build a tree S > n T such 
that for s G S, 

succ-(s) = / SUCCT ( S ) if l|succ^(s)|| < n 

5 [ succt(s) \ succs(s) otherwise 

Clearly S G V g since ||succ > g(s) || > |succf (s)|| — 1 for s containing stem(T). That is 
a contradiction since S D S = which is impossible. □ 

In our case we have even stronger fact: 

Lemma 7. Suppose that T I hp A C 2 <w . There exists S >T such that for all but 
finitely many n, for every t G S\n there exists A t C 2™ such that S t lhp g A\n = A t . 

In particular, if T lhp s x G 2^ then there exists S >T such that for every for all 
but finitely many n, for every t G S\n there exists St G 2™ such that St lhp 9 x\n = s t . 

PROOF It is enough to prove the first part. By applying lemma 6 we can 
assume that there exists an increasing sequence (k n : n G u) such that for every 
t G T\k n there exists A t C 2<" such that T t \\- Vg A\n = A t . 

Let no = |stem(T)|. Build by induction a family of trees {T n ^i : n > n ,n < I < 
k n } such that 

Vs G T nil \l 3A S C 2 n (T n j) s lh P9 A\n = A s . 
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Let T„ 0+ i j fe no = T and suppose that T n j has been constructed. If I = n let 
T n +i.k n+1 = r ni „, otherwise construct T„^_i as follows - by the induction hypoth- 
esis for s e T n j\l — 1 and every / G succt„ ( (s), there exists A s ~f C 2" such 
that 

Fix A such that {/ : A s ~ f — A} has the largest size and put 

succ , a) = f {/ G succ T „ (a) : A s ~ f = A} if s e T n ,, pi - 1 
T "' ,_1 ^ [ sucCT nii (s) otherwise 

Finally let 5 = p| n T„ jn . Clearly 5 has the required property provided that it is a 
member of P g . Note that for an element s e S\k, 



|succ s (s)| > 



|succ Tfc>fc (s) 



2 fc2 

By the choice of sequence (ef : k,l), it follows that ||succs(s)|| > ||succt(s)|| — 1 if 
\s\ > | stem (5)1. Thus S eP g which finishes the proof. □ 

Next we show that P g adds a continuous function which maps sets that do not 
have strong measure zero onto sets that are not in J . 

Let Q = {x e 2 W : V°°n x(ri) = 0} be the set of rationals in 2". 

Theorem 8. Suppose that g witnesses that XCVr)2 bJ ,Xe\~ does not have 
strong measure zero. Then \\- Pg F^" (X) + Q = 2". 
In particular, 

V Vg \=3q EQ F q " (X) £ J, 
where F q : 2" — > 2" is defined as F q (x) = F d {x) + q for x e 2". 

PROOF We start with the following: 

i \A\ 

Lemma 9. Suppose that ^>e>Q,I ( Zujis finite and A C 2 2 , > s. Let 

Z = fE2^i,E{0,l} l{/U ^ )H ' }l <4 

T/ien IZI < -. 

e 

PROOF Suppose otherwise. By passing to a subset we can assume that \Z\ = 
-. Let 

A' = {/ e A : Vs e Z /(*) = » s }. 

By the assumption 

l^'l 1 3 2 e 

- — - > p • p = p — p > — 

\2*\ ~ e 2 
On the other hand the sets I s = {/ £ 2 2 ' : f(s) = 0}, s e 2 1 are probabilistically 
independent and have "measure" -. It follows that 

\ A1 J_ e 

>n — „i ^ 



|2 2 '| " 2J 2' 
which gives a contradiction. □ 
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Lemma 10. Suppose that T lhp 3 z £ 2". There exists a sequence (Jk : k G w) such 
that for every k G u 

1. J fe C 2^ nk - nk + 1 \ 

2. |J fc | < ~~ k > 

e o 

and i/x G Vn2" and art [rife, rifc+i) & Jk for all but finitely many k then there exists 
S >T such that 

S\h Pg F d (x) =*z. 

PROOF Suppose that T \\- Pg z G 2". Let k = |stem(T)|. By lemma 7, we can 
assume that 

Vfc >k yt€T\k 3i t G {0, 1} T t lhp g z{k) = i t . 
For k > k and s G T \k let 

J s k ~ {x E 2^- n "+^ : Si G {0, 1} ||{/ G succ T (s) : f(x) = i}\\ < ||succ T (s)| - 1}. 

By lemma 9, | J|| < pr- Put J k = U seT ^ k J k an d n °tc that 



w<in 22 + ^ 

fcr 



Suppose that a; |" [rife, n k +i) G" Jk f° r k > k* > k . Define S >T 

succ ft) = { ^ e succ T (t) : /(a;f[nfe,nfe + i) = i t } if s G T|"fc and fe > k* 
^ ' \ succt(s) otherwise 

By the choice of x, ||succs(s)|| > ||succt(s)|| — 1 for s G 5. Thus S G P g , and 

S\h v Vfc > k* F d (x)(k) = z(k). □ 

Suppose that T hp g i G 2" and let {Jfe : fc G o>} be the sequence from lemma 
10. Let 

U = {s G 2 <w : 3fc |s| = rife+i & s\[n k ,n k +i) G J fe }. 

Let si, s 2 , . . . be the list of elements of U according to increasing length. Note that 
by the choice of g, \sk\ > g(k) for k G u>. Since g witnesses that X G - SM (and any 
bigger function witnesses that as well) there is x G X such that 

V 00 fca;rclom(sfe)^Sfe. 

Since initial parts of s' k s exhaust all possibilities it follows that for sufficiently large 

k G u), 

x\[n k ,n k +i) ^ s;f[rife,n fc+ i) for all I such that |s;| = n k+1 . 
In particular, 

V°°fc x\[n k ,n k+ i) <£ Jk- 

By lemma 10 we conclude that lhp g -^(a;) =* i. Since z was arbitrary, it follows 
that lh Pg F d v (X) + Q = 2 U . As J is a cr-ideal we conclude that 

Ihp, 3qe®F d "(X) + q£ J. □ 
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5. Measure 

Theorem 5 is significant only if in the constructed model there are some inter- 
esting cr-idcals J such that non(J r ) < 2 H ° . We will show some examples of such 
ideals, the most important being the ideal of measure zero sets Af '. 

Definition 11. A family AC [iv]^ is called a splitting family if for every infinite 
set B Cu there exists A G A such that 

\Af)B\ = \(u>\A)nB\ = N - 

We say that A is strongly non-splitting if for every B G [u] u there exists C C B 
which witnesses that A is not splitting. 

Let 

S = {X C [u)] u : X is strongly non-splitting}, 
ft is easy to see that S is a tr-ideal. 

Theorem 12. It is consistent that for every uncountable set IC2" there exists 

a continuous function F : 2" ► 2" such that F"(X) does not have measure zero. 

In particular, it is consistent that 

NON(TV) = NON(S) = SAf = 

Proof Let V p "2 be the model constructed in the proof of theorem 5. To 
show the first part it is enough to show that V 7 ^ |= non(TV) = H\. Since is well 
known that non(S) < non(TV), it follows that NON(S) = [M]- N °. This was known to 
be consistent (see [1]). Finally, it is well known that if X G SAf and F : X — ► 2 W 
is uniformly continuous then F" (X) G SAf C Af. Thus SAf = 

To finish the proof we have to show that \ rVu '2 |= non(TV) = Ki. By theorem 
6.3.13 of [2], in order to show that it suffices to show that both P g and L satisfy 
certain condition (preservation of □ random ) which is an iterable version of preserva- 
tion of outer measure. Theorem 7.3.39 of [2] shows that L satisfies this condition. 
Exactly the same proof works for P g provided that we show: 

Theorem 13. If X C 2", X G V and V |= X Af then V p » |= X £ Af . 

Proof The sketch of the proof presented here is a special case of a more 
general theorem (theorem 3.3.5 of [8]). 

Fix 1 > 5 > and a strictly increasing sequence (S n : n G w) of real numbers 
such that 

1. sup„5„ = 5. 

2. V°°n 5 n+1 - S n > e n n . 

Suppose that lhp s X g" Af. Without loss of generality we can assume that X 
is forced to have outer measure one. Let A be a P s -name such that lhp g A C 
2 <LU & n([A]) > 6 and suppose that T lh Pg X r\[A}= 0. Let n = |stem(T)|. By 
lemma 7, we can assume that 

Vn > n Vt G T\n 3A t C 2™ T t lh P(? A\n = A t . 

Fix n > no and define by induction sets {A" : t G T\m, no < m < n + 1} such 
that 

1. A? C 2" +1 for t G T, 

2. | A™ | • 2-™- 1 > 5 m for teT\m. 
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For t e T\n + 1 let A™ = A t . Suppose that sets A" are defined for t £ T\m, 
m > no- Let t E T\m — 1 and consider the family {A"„j : f 6 succr(t)}. By the 
induction hypothesis, ■ 2~"~ 1 > S m Let 

At = {s e 2" +1 : ||{/ : a G A t ~ f \\ > ||succ T (i)|| - 1}. 

A straightforward computation (recall Fubini theorem) shows that the requirement 
that we put on the sequence (S n : n e w) implies that \A™\ ■ 2~ n ~ 1 > <5 m _i. In 
particular, A" T) • 2- 71 - 1 > 5 no for all n. Let B = {x e 2" : 3°°n x\n + 1 e 
A stem(T)}- Clearly fJ-(B) > 5 no , so B n X ^ 0. Fix x <E B n X. We will find S > T 
such that S \\-p g x e L4], which will give a contradiction. 

For each n such that x € ^4™ tem ( T ) let 5*n C Tfn be a finite tree such that 

1. stem(5„) = stem(T), 

2. for every t <E S„, n < \t\ < n, ||succs„(t)|| > ||succt (t) || , 

3. for every t £ S n , \t\ — n, x € A t . 

The existence of S n follows from the inductive definition of A"'s. By Konig lemma, 
there exists S C T such that for infinitely many n, 5 |"n = Sn. It follows that SeP 9 
and S \\-p g x\n E A\n. Since A is a tree we conclude that s lhp g x G [A]. □ 

6. More on NON(jT) 

In this section we will discuss the model obtained by iterating the forcing P g 
alone. 

Theorem 14. It is consistent with ZFC that for every a-ideal J such that non(J) < 
2«°, 

NON(J) C NON(SA0 C [R] <2N °. 

PROOF Elements of N0N(5A/') are traditionally called C"-sets. As we re- 
marked earlier, SAf — NON*(SJV). However, in [3] it is proved that assuming CH, 
NONFAT) CSAf. 

Let V be a model satisfying CH and let {g a : a < ui\} C uj u be a dominating 
family. Let {S a : a < lo\\ be such that 

1. S a nS p = 9 for 

2. 5 a CK< W2 : cf(0 = c^!}, 

3. S a is stationary for all a. 

Let (V a , Q a : a < L02) be a countable support iteration such that for (3 £ S a , 
U-p Qp ~ P 3q . If /? g U Q 5 « let 2/3 be trivial forcing. 

Suppose that J' is a cr-ideal and V p "= |= non(J") = Ni. It follows that for some 
a< W2, V p -2 C\2 U J. 

Suppose that A C V 7 ^ (~l 2" is uncountable. 

Case 1 \X\ = «i and V 7 ^ |= x N0N(5AA). 
Let (3 > a be such that 

Lie V^, 

2. there is a continuous function H : X — > 2", H £ V v f ) such that V P ' J |= 
H»(X) ££A/", 

3. /? £ 5 7 and V v ^ \= 9l witnesses that H" (X) NON(SAf). 
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It follows from the properties of P gy that V v fw \= \J n F n " (H" (X)) = 2". Hence 
V p "2 |= \J n F n " (H" (X)) J, which means that |= 3n e u F n "(H"(X)) 

J. 

Case 2 \X\ = 2 Xo = H 2 . 

It is well known (see [4] or theorem 8.2.14 of [2]) in a model obtained by a 
countable support iteration of w w -bounding forcing notions there are no strong 
measure zero sets of size 2 N ° . In particular, V 7 ^ \= X ^ S/V. Let gp be a witness 
to that. Let Xp = X ~V v f> . Standard argument shows that 

C = {7 < uo 2 ■ v v -< h ^7 g 57V} 
is a wi-club. Fix 5 E C Pi Sp and argue as in the Case 1. □ 
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